Method and Apparatus for Producing an Acoustic Field

ABSTRACT

The present invention concerns a method and apparatus for the modulation of an acoustic field for providing tactile sensations. A method of creating haptic feedback using ultrasound is provided. The method comprises the steps of generating a plurality of ultrasound waves with a common focal point using a phased array of ultrasound transducers, the common focal point being a haptic feedback point, and modulating the generation of the ultrasound waves using a waveform selected to produce little or no audible sound at the haptic feedback point.

BACKGROUND

It is known to use a continuous distribution of sound energy, which will be referred to herein as an “acoustic field”, for a range of applications, including haptic feedback.

It is known to control an acoustic field by defining one or more control points in a space within which the acoustic field may exist. Each control point is assigned an amplitude value equating to a desired amplitude of the acoustic field at the control point. Transducers are then controlled to create an acoustic field exhibiting the desired amplitude at each of the control points.

However, known systems for producing an acoustic field using control points suffer from limitations when a large number of control points are used.

SUMMARY OF INVENTION

According to a first aspect of the present invention there is provided a method of producing an acoustic field using an array of transducers having known relative positions and orientations, the method comprising:

-   -   defining a plurality of control points which each have a known         spatial relationship relative to the array of transducers;     -   assigning an amplitude to each control point;     -   computing a matrix containing elements which represent, for each         of the control points, the effect that producing a modeled         acoustic field having the assigned amplitude with a particular         phase at the control point has on the consequential amplitude         and phase of the modeled acoustic field at the other control         points;     -   determining eigenvectors of the matrix, each eigenvector         representing a set of phases and relative amplitudes of the         modeled acoustic field at the control points;     -   selecting one of the sets and operating the transducer array to         cause one or more of the transducers to output an acoustic wave         each having an initial amplitude and phase such that the phases         and amplitudes of the resultant acoustic field at the control         points correspond to the phases and relative amplitudes of the         selected set.

Thus, the first aspect of the invention includes formulating an eigenproblem which can be solved to find valid phases at the control points. The inventors have found that use of an eigenproblem in the embodiments of the invention results in a faster and more predictable solution time in comparison with known methods, which in turn means that a higher number of control points can be supported, and may enable real-time updating of the control points. A faster and more predictable solution time also means that an acoustic field of larger volume can be controlled in comparison to known methods.

A control point is a marker at a particular location. The distance between adjacent control points should be sufficient to enable the sound waves of the acoustic field to phase shift from one of the control points to match the next control point. In some embodiments the separation distance may be equal to the wavelength of the sound waves of the acoustic field.

In embodiments of the invention a transducer array comprises one or more transducers in any suitable configuration; for example, one or more two dimensional arrays arranged in parallel.

The modelled acoustic field which has the assigned amplitude and a particular phase at a control point may be modelled as being produced by a virtual transducer directly below the control point. In some embodiments the virtual transducer may be in the in the plane of the real transducer array. However, the skilled person will appreciate the acoustic field may be modelled as being produced by other arrangements of virtual transducers, that is one or more virtual transducers which may be positioned directly below the control point or may have a different spatial relationship to the control point may be used to produce the modelled acoustic field. The use of virtual transducers enables a lookup table to be pre-computed. Preferably, the virtual transducers match the transducers of the transducer array.

The method may include the step of calculating eigenvalues of the matrix. The eigenvalues represent scaling factors, some of which will be relatively high and some of which will be relatively low, in relation to each other. The method may comprise selecting a set of phases and relative amplitudes with a relatively high corresponding eigenvalue as the selected set. Preferably, the method may comprise selecting the set of phases and relative amplitudes with the highest corresponding eigenvalue as the selected set.

The eigenvalues define how the corresponding eigenvectors scale when they are transformed by the matrix. That is, the eigenvalues represent how much the relative amplitudes of the acoustic field at the control points will scale up once the indirect contributions to the amplitude at each control point caused by producing an assigned amplitude at the other control points is taken into account. Therefore, finding a large eigenvalue indicates a corresponding set of relative amplitudes and phases that make use of a large amount of constructive interference. Choosing a set of relative amplitudes and phases with a corresponding eigenvalue which is relatively high, taking into account the relative values of all the eigenvalues of the matrix, therefore has an advantage over choosing a relatively low eigenvalue, as it makes more efficient use of the power output by the transducers.

The method may include computing the effect of producing the assigned amplitude at one of the control points on the amplitude and phases at each of the other control points using a look-up function which defines how the amplitude and phase of the acoustic waves varies spatially due to attenuation and propagation. The look-up function may take into account one or both of two sources of amplitude and phase variation. Firstly, attenuation of the amplitude of acoustic waves output by a transducer, which increases with distance from the transducer, and secondly, the changes in phase that occur as the acoustic waves propagate through space.

If such a look-up function is used, the spatial variation of the phase of the sound waves due to attenuation and propagation only needs to be computed once for a particular transducer array, which decreases the time needed to model the acoustic field and the time needed to calculate the initial amplitude and phases of the transducers that will produce the phases and amplitudes of the resultant acoustic field.

The method may include a regularisation step in which errors are introduced into the initial amplitude and phase output by the transducers.

The advantage of including a regularisation step is that this can improve the power output efficiency of the array by increasing the average amplitude of the transducers so that more of them are on at a higher amplitude. For example, to avoid a situation where one transducer is on at 100% and all of the others are on at 0.1%, the regularisation step introduces some errors in return for the average amplitude of the transducers being raised to, say, 80%.

The regularisation technique may be a weighted Tikhonov regularisation. The advantage of using a weighted Tikhonov regularisation is that it has an easily specified matrix augmentation.

The power output by the transducer array may be scaled such that the transducer outputting the highest of the initial amplitudes operates at substantially full power. Scaling the power output in this way has an advantage in that it results in the power output of the transducer array being as high as possible for a given set of initial amplitudes, whilst maintaining the levels of the initial amplitudes, relative to each other.

The transducers may be ultrasound transducers.

Using ultrasound transducers gives rise to an advantage in the areas of, for example, haptic feedback, where the transducer array may be operated such that a user feels an acoustic radiation force produced by the acoustic field, or in manufacturing, for example for drying glue on products on a production line.

The acoustic waves may be modulated at a frequency between 0 Hz and half of the carrier frequency; in some embodiments the carrier frequency is 40 kHz. In some embodiments the acoustic waves may be modulated at a frequency between 0.1 Hz to 500 Hz, and in some cases between 200 Hz and 300 Hz.

Modulating the acoustic waves at a frequency between 0.1 Hz to 500 Hz gives rise to an advantage of increasing the suitability of the method for use in haptic feedback applications, since tactile receptors in skin are most sensitive to changes in skin deformation at these frequencies.

The positions of the control points may be chosen to define parts of a virtual three-dimensional shape which occupies a volume in the acoustic field. For example, the control points may lie on the edges of the shape or adjacent to the edges of the shape or within the volume of the shape. The control points may define the whole of the shape, or more preferably a part of the shape. For example the control points may define a shape to be felt by a user as part of a haptic feedback system of which only the part of the shape with which the user is interacting may need to be defined, or the shape may be the shape of a product having points of interest on which an acoustic radiation force may be focussed for manufacturing applications such as drying glue.

The control points may be divided into a first group of control points at which the acoustic field has a relatively high amplitude and a second group of control points at which the acoustic field has a relatively low amplitude in comparison to the high amplitude. The edges of the virtual shape may be defined by the first group of control points. The control points in the second group may be adjacent to the first group of control points, such that a gradient in amplitude of the acoustic field is produced at the edge of the virtual shape. In some embodiments a control point of the first group may be spaced from an adjacent control point from the second group by at least half a wavelength of the sound waves of the acoustic field.

Providing a group of control points at which the acoustic field has a relatively high amplitude and a group of control points at which the acoustic field has a relatively low amplitude to provide a gradient in amplitude of the acoustic field at the edge of a virtual shape provides an advantage in haptic feedback applications since it produces a more detectable difference in amplitude of the acoustic field, rendering the edge of the virtual shape more easily detectable by a user. Also, in the case of haptic feedback, the relatively low amplitude control points can ensure that the parts of a user's hand that are not in contact with the shape cannot feel residual ultrasound surrounding the shape. In the absence of the low amplitude control points, the ultrasound at those points is not controlled and so there may be some constructive areas that the hand can feel.

At least some of the control points may be positioned at points where an object intersects with the virtual shape. At least some of the control points may be positioned adjacent to the points of intersection.

Positioning the control points at points in the region of where an object, for example a user's hand, intersects the virtual shape provides the advantage that the acoustic field only needs to be controlled at points on the virtual shape with which the object is interacting, which enables higher amplitudes to be produced at those control points. The points where the object intersects with the virtual shape may be monitored in real time by an object tracker, and control points may be positioned at different points in the acoustic field in response to the object position.

In some embodiments a low amplitude control point may be supported by high amplitude control points to define a pocket that can hold an object at the low amplitude control point.

The number of control points may be at least 10 and preferably at least 50. The upper limit on the number of control points may be governed by how large matrices linear algebra algorithms can process.

A higher number of control points enables the produced acoustic field to have more points at which the amplitude can be controlled. This feature enables, for example, more complicated 3-dimensional or 2-dimensional virtual shapes to be defined, or where only part of a virtual shape is being defined, more detail may be represented on that part of the shape.

The method may comprise a method for producing haptic feedback, a method for levitation of small, objects, a method for manufacturing, or a method for non-destructive testing.

According to a second aspect of the invention, there is provided an apparatus for producing an acoustic field, the apparatus comprising an array of transducers having known relative positions and orientations, and a data processor, the data processor configured to:

-   -   compute a matrix containing elements which represent for each of         a plurality of control points, which each have a known spatial         relationship relative to the array of transducers and each have         an amplitude assigned to them, the effect that producing a         modeled acoustic field having the assigned amplitude with a         particular phase at the control point has on the consequential         amplitude and phase of the modeled acoustic field at the other         control points;     -   determine eigenvectors of the matrix, each eigenvector         representing a set of phases and relative amplitudes of the         modeled acoustic field at the control points, such that one of         the sets may be selected and the transducer array may be         operated to cause one or more of the transducers to output an         acoustic wave each having an initial amplitude and phase such         that the phases and amplitudes of the resultant acoustic field         at the control points correspond to the phases and relative         amplitudes of the selected control set.

Thus, the apparatus according to the second aspect is configured to formulate an eigenproblem which can be solved to find valid phases at the control points. The inventors have found that use of an eigenproblem in the embodiments of the invention results in a faster and more predictable solution time in comparison with known apparatuses, which in turn means that a higher number of control points can be supported, and may enable real-time updating of a large number of control points. A less powerful data processor may be required than if the data processor was configured to perform, say, an iterative method to find valid phases at the control points. A faster and more predictable solution time also means that an acoustic field of larger volume can be controlled in comparison to known methods.

The apparatus may be arranged to determine eigenvalues of the matrix, the eigenvalues representing scaling factors, some of which will be relatively high and some of which will be relatively low, wherein a set of phases and relative amplitudes with a relatively high corresponding eigenvalue is selected as the selected set.

The eigenvalues define how the corresponding eigenvectors scale when they are transformed by the matrix. That is, the eigenvalues represent how much the relative amplitudes of the acoustic field at the control points will scale up once the indirect contributions to the amplitude at each control point caused by producing an assigned amplitude at the other control points is taken into account. Therefore, finding a large eigenvalue indicates a corresponding set of relative amplitudes and phases that make use of a large amount of constructive interference. An apparatus arranged to choose a set of relative amplitudes and phases with a corresponding eigenvalue which is relatively high, taking into account the relative values of all the eigenvalues of the matrix, therefore has an advantage over an apparatus that may choose a relatively low eigenvalue, as it makes more efficient use of the power output by the transducers.

The data processor may be arranged to perform a regularisation step in which errors are introduced into the initial amplitude and phase output by the transducers.

The advantage of performing a regularisation step is that this can improve the power output efficiency of the array by increasing the average amplitude of the transducers so that more of them are on at a higher amplitude. For example, to avoid a situation where one transducer is on at 100% and all of the others are on at 0.1%, the regularisation step introduces some errors in return for the average amplitude of the transducers being raised to, say, 80%.

The regularisation step may be a weighted Tikhonov regularisation. The advantage of using a weighted Tikhonov regularisation is that it has an easily specified matrix augmentation.

The apparatus may be arranged to modulate the acoustic waves at a frequency between 0 Hz and half of the carrier frequency; in some embodiments the carrier frequency is 40 kHz. In some embodiments the acoustic waves may be modulated at a frequency between 0.1 Hz to 500 Hz, and in some cases between 200 Hz and 300 Hz.

Modulating the acoustic waves at a frequency between 0.1 Hz to 500 Hz gives rise to an advantage of increasing the suitability of the apparatus for use in haptic feedback applications, since tactile receptors in skin are most sensitive to changes in skin deformation at these frequencies.

The apparatus may comprise an object tracker and may be configured to define control points based on where the object intersects a modelled shape.

The use of an object tracker, such as a hand tracker, provides an advantage of enabling positions of control points to be updated in real time in response to the position of, say, a user's hand which may be moving.

According to a third aspect of the invention, there is provided a data processor configured to perform the method of the first aspect of the invention.

The data processor according to the third aspect may result in a faster and more predictable solution time, which in turn means that a higher number of control points can be supported, and may enable real-time updating of the control points by the data processor. In addition a less powerful data processor may be needed to perform the method of the first aspect of the invention than if the data processor was configured to perform an iterative method. A faster and more predictable solution time also means that an acoustic field of larger volume can be controlled in comparison to known methods

BRIEF DESCRIPTION OF THE DRAWINGS

Embodiments of the invention will now be described, by way of example only, with reference to the accompanying drawings, of which:

FIG. 1 is a flow chart schematically representing a method according to an embodiment of the invention;

FIG. 2 is a schematic representation showing an apparatus according to an embodiment of the invention;

FIG. 3 is a flow chart schematically representing a method according to a further embodiment of the invention; and

FIG. 4 is a schematic representation showing an apparatus according to a further embodiment of the invention.

DESCRIPTION OF EMBODIMENTS

FIG. 1 shows a flow chart schematically representing a method of producing an acoustic field according to a first embodiment of the invention.

The method begins at step 10, in which in which a plurality of control points are defined. A control point is a point positioned in a space through which the acoustic field may propagate, at which the amplitude or phase of the acoustic field is to be controlled A control point is a marker at a particular location. The distance between adjacent control points should be sufficient to enable the sound waves of the acoustic field to phase shift from one of the control points to match the next control point. In some embodiments the separation distance may be equal to the wavelength of the sound waves of the acoustic field, for example a separation of 8.5 mm for a 40 kHz carrier wave. In some embodiments, the separation distance may be equal to half the wavelength of the sound waves of the acoustic field. In some embodiments the separation may be greater than the wavelength of the sound waves of the acoustic field. The skilled person will appreciate that other suitable separation distances could be used.

An array of transducers is arranged to produce the acoustic field. In embodiments of the invention a transducer array comprises one or more transducers in any suitable configuration; for example, one or more two dimensional arrays arranged in parallel.

The positions of the control points relative to the array of transducers is determined. The use of control points to control an acoustic field is known from a paper entitled “The possibility of generating focal regions of complex configurations in application to the problems of stimulation of human receptor structures by focused ultrasound”, L. R. Gavrilov, 2008, Acoustical Physics Volume 54, Issue 2, pp 269-278, Print ISSN 1063-7710.

In the first embodiment, the acoustic field is produced in air. However, in some embodiments the acoustic field may be produced in another medium through which sound waves can pass, such as water.

At step 12 amplitudes are assigned to the control points. The assigned amplitudes represent target amplitudes of the acoustic field at the control points, which form a basis for modelling the acoustic field. The control points are assigned by a user; however, in other embodiments, the control points may be assigned by an automated process.

At step 14, an acoustic field is modelled for each control point. According to the first embodiment, modelling the acoustic field at a control point comprises modelling the acoustic field produced by a virtual transducer directly below the control point in the plane of the real transducer array, the initial amplitude and phase of the virtual transducer being modelled such that the modelled acoustic field has the assigned amplitude at the control point. However, in some embodiments, alternative ways of modelling the acoustic field may be used, for example, different arrangements of virtual transducers may be used, that is one or more virtual transducers may be positioned directly below the control point or may have a different spatial relationship to the control point may be used to produce the modelled acoustic field. In the first embodiment, step 14 comprises modelling the acoustic field separately for each control point.

At step 16, a matrix is computed which contains elements which represent, for each of the control points, the effect that producing the modeled acoustic field of step 14 having the assigned amplitude of step 12 with a particular phase at the control point has on the consequential amplitude and phase of the modeled acoustic field at the other control points. In the first embodiment, the matrix computed at step 16 is an N×N matrix where N equals the number of control points although other suitable forms of matrix will be apparent.

At step 18, eigenvectors of the matrix are determined. In the first embodiment step 18 comprises determining right eigenvectors of the matrix, each eigenvector representing a set of phases and relative amplitudes of the modeled acoustic field at the control points.

At step 20, a set of relative phases and amplitudes is selected by selecting one of the eigenvectors determined in step 18.

At step 22, initial phases and amplitudes to be output by the individual transducers of the array of transducers are calculated. The initial phases and amplitudes are calculated such that they produce a resultant acoustic field with phases and amplitudes that correspond to the phases and relative amplitudes of the selected set. In embodiments of the invention the term “correspond” may be used to mean that the phases and amplitudes of the resultant acoustic field at the control points will be substantially equal to the phases and relative amplitudes of the selected set, taking into account any errors that may be introduced as part of a regularisation step. Thus, the algorithm according to embodiments of the invention may compute the phase delay and amplitude for the transducers in the array that will create an acoustic field that best matches the assigned amplitudes of the control points.

At step 24, the transducers of the transducer array are operated such that the transducer array outputs acoustic waves having the initial amplitudes and phases which were calculated in step 22.

In some embodiments, the transducers may be operated to continue to output one or more acoustic waves. In some embodiments, the control points may be re-defined and the method may repeat with a different set of control points.

In some embodiments, the method may include the step of calculating eigenvalues of the matrix. The eigenvalues represent scaling factors, some of which will be relatively high and some of which will be relatively low, in relation to each other. In some embodiments, the method may comprise selecting a set of phases and relative amplitudes with a relatively high corresponding eigenvalue as the selected set. In some embodiments, the method may comprise selecting the set of phases and relative amplitudes with the highest corresponding eigenvalue as the selected set.

The eigenvalues define how the corresponding eigenvectors scale when they are transformed by the matrix. That is, the eigenvalues represent how much the relative amplitudes of the acoustic field at the control points will scale up once the indirect contributions to the amplitude at each control point caused by producing an assigned amplitude at the other control points is taken into account. Therefore, finding a large eigenvalue indicates a corresponding set of relative amplitudes and phases that make use of a large amount of constructive interference.

Choosing a set of relative amplitudes and phases with a corresponding eigenvalue which is relatively high, taking into account the relative values of all the eigenvalues of the matrix, has an advantage over choosing a relatively low eigenvalue, as it makes more efficient use of the power output by the transducers.

In some embodiments, the method may include computing the effect of producing the assigned amplitude at one of the control points on the amplitude and phases at each of the other control points using a look-up function which defines how the amplitude and phase of the acoustic waves varies spatially due to attenuation and propagation.

In some embodiments in which a look-up function is used, the spatial variation of the phase of the sound waves due to attenuation and propagation is computed once for a particular transducer array, which decreases the time needed to model the acoustic field and the time needed to calculate the initial amplitude and phases of the transducers that will produce the phases and amplitudes of the resultant acoustic field.

In some embodiments, the method may include a regularisation step in which errors are introduced into the initial amplitude and phase output by the transducers.

The advantage of including a regularisation step is that this can improve the power output efficiency of the array by increasing the average amplitude of the transducers so that more of them are on at a higher amplitude. For example, to avoid a situation where one transducer is on at 100% and all of the others are on at 0.1%, the regularisation step introduces some errors in return for the average amplitude of the transducers being raised to, say, 80%.

In some embodiments, the regularisation technique may be a weighted Tikhonov regularisation. The advantage of using a weighted Tikhonov regularisation is that it has an easily specified matrix augmentation.

In some embodiments, the power output by the transducer array may be scaled such that the transducer outputting the highest of the initial amplitudes operates at substantially full power. Scaling the power output in this way has an advantage in that it results in the power output of the transducer array being as high as possible for a given set of initial amplitudes, whilst maintaining the levels of the initial amplitudes, relative to each other.

In some embodiments, the transducers may be ultrasound transducers.

Using ultrasound transducers gives rise to an advantage in the areas of, for example, haptic feedback, where the transducer array may be operated such that a user feels an acoustic radiation force produced by the acoustic field, or in manufacturing, for example for drying glue on products on a production line.

In some embodiments, the acoustic waves may be modulated at a frequency between 0 Hz and half of the carrier frequency; in some embodiments the carrier frequency is 40 kHz. In some embodiments the acoustic waves may be modulated at a frequency between 0.1 Hz to 500 Hz. and in some cases between 200 Hz and 300 Hz.

Modulating the acoustic waves at a frequency between 0.1 Hz to 500 Hz gives rise to an advantage of increasing the suitability of the method for use in haptic feedback applications, since tactile receptors in skin are most sensitive to changes in skin deformation at these frequencies.

In some embodiments, the positions of the control points may be chosen to define parts of a virtual three-dimensional shape which occupies a volume in the acoustic field. In some embodiments, the control points may lie on the edges of the shape or adjacent to the edges of the shape. In some embodiments, the control points may lie within the volume of the shape. In some embodiments, the control points may define the whole of the shape. In some embodiments the control points may define part of the shape. In some embodiments, the control points may define a shape to be felt by a user as part of a haptic feedback system of which only the part of the shape with which the user is interacting may need to be defined. In some embodiments, the shape may be the shape of a product having points of interest on which an acoustic radiation force may be focussed for manufacturing applications such as drying glue.

In some embodiments, the control points may be divided into a first group of control points at which the acoustic field has a relatively high amplitude and a second group of control points at which the acoustic field has a relatively low amplitude in comparison to the high amplitude. The control points amplitude may be between the maximum and minimum. For example, some control points could be at half amplitude. Some applications may have a wide distribution of amplitudes throughout the control points; for example, in order to vary the intensity of haptic feedback across a region.

In some embodiments, the edges of the virtual shape may defined by the first group of control points. The control points in the second group may each be arranged so as to be adjacent to a control point of the first group, such that a gradient in amplitude of the acoustic field is produced at the edge of the virtual shape.

Providing a group of control points at which the acoustic field has a relatively high amplitude and a group of control points at which the acoustic field has a relatively low amplitude to provide a gradient in amplitude of the acoustic field at the edge of a virtual shape provides an advantage in haptic feedback applications since it produces a more detectable difference in amplitude of the acoustic field, rendering the edge of the virtual shape more easily detectable by a user.

At least some of the control points may be positioned at points where an object intersects with the virtual shape. At least some of the control points may be positioned adjacent to the points of intersection.

Positioning control points in the region of points where an object such as a user's hand intersects the virtual shape provides the advantage that the acoustic field only needs to be controlled at points on the virtual shape with which the object is interacting, which enables higher amplitudes to be produced at those control points. The points where the object intersects with the virtual shape may be monitored in real time by an object tracker, and control points may be positioned at different points in the acoustic field in response to the object position.

In some embodiments, the number of control points may be at least 10 and preferably at least 50.

A higher number of control points enables the produced acoustic field to have more points at which the amplitude can be controlled. This feature enables, for example, larger or more complicated 3-dimensional or 2-dimensional virtual shapes to be defined, or where only part of a virtual shape is being defined, more detail may be represented on that part of the shape.

FIG. 2 shows an apparatus 26 according to an embodiment of the invention for producing an acoustic field.

The apparatus 26 comprises an array of transducers 68 having known relative positions and orientations. The array 68 may be a 2D planar array, may be a regular array or any other suitable set of transducers having any suitable arrangement, and may comprise any suitable number of transducers, such as a 16×16 array. It is preferred that the array comprises at least four transducers. Any suitable type of acoustic transducers may be used; for example, muRata MA40S4S ultrasound transducers. muRata MA40S4S transducers provide an advantage in that they produce a relatively large amount of sound pressure (20 Pascals at a distance of 30 cm) and have a relatively wide angle of directivity (60 degrees).

In the embodiment shown in FIG. 2, the acoustic waves output by the transducers have a frequency of 40 kHz. The advantage of using acoustic waves of this frequency is that acoustic waves of this frequency maintain 90% of their energy at a distance of 400 mm from a radiation surface in air. A further advantage is that piezoelectric transducers that emit acoustic waves which have a frequency of 40 kHz are commercially available due to their use in car parking sensors. However, acoustic waves of any suitable frequency may be used. In the embodiment shown in FIG. 2, all of the acoustic waves used to produce the acoustic field are of the same frequency. However, in some embodiments the acoustic field may be produced using acoustic waves of two or more different frequencies.

The transducers 68 are driven by driver boards 62, which each include processors 64 and amplifiers 66. Any suitable type of processors may be used; for example XMOS L1-128 processors running at 400 MHz. The data processors 64 have synchronised clocks and produce a signal to be sent to each transducer, that will cause the transducers to output acoustic waves having the initial amplitudes and phases required to produce the acoustic field. In the embodiment shown in FIG. 2, the data processors output one square wave for each transducer. The amplifiers 66 amplify the signals output by the data processor to a level suitable for driving the transducers. In the embodiment shown in FIG. 2, the square wave signals are amplified from 5V peak to peak to 15V by the amplifiers 66.

In the embodiment shown in FIG. 2, the apparatus further comprises a PC 74, which includes a data processor. The data processor is configured to compute a matrix containing elements which represent for each of a plurality of control points, which each have a known spatial relationship relative to the array of transducers and each have an amplitude assigned to them, the effect that producing a modeled acoustic field having the assigned amplitude with a particular phase at the control point has on the consequential amplitude and phase of the modeled acoustic field at the other control points. The data processor is also configured to determine eigenvectors of the matrix, each eigenvector representing a set of phases and relative amplitudes of the modeled acoustic field at the control points. In some embodiments the data processor may comprise one or more discrete data processors. Any suitable type of data processors may be used with embodiments of the invention, such as microcontrollers or ASICs.

In some embodiments, the control points may be defined by a user. In some embodiments the control points may be defined automatically, in response to data collected by another piece of apparatus such as a hand tracker. In some embodiments, the amplitudes of the control points may be assigned by a user. In some embodiments, the amplitudes of the control points may be assigned by an automated process.

In some embodiments, the data processor configured to compute the matrix may be part of the PC 74. In some embodiments, the data processor configured to compute the matrix may be a stand alone unit which may be further configured to select one of the sets of phases and relative amplitudes and operate the transducer array to cause one or more of the transducers to output an acoustic wave each having an initial amplitude and phase such that the phases and amplitudes of the resultant acoustic field at the control points correspond to the phases and relative amplitudes of the selected set.

In the embodiment shown in FIG. 2, data processed by the PC 74 is sent to the driver boards 62 via an Ethernet controller 76. The Ethernet controller comprising an Ethernet interface and a processor. The Ethernet controller 76 sorts the received data and forwards it to the processors 64 of the driver boards 62. However, other protocols such as Thunderbolt, USB, Firewire etc. may be used.

In some embodiments, the data processor may be arranged to determine eigenvalues of the matrix, the eigenvalues representing scaling factors, some of which will be relatively high and some of which will be relatively low, wherein a set of phases and relative amplitudes with a relatively high corresponding eigenvalue is selected as the selected set. In some embodiments, the apparatus may be arranged to select the eigenvector with the highest corresponding eigenvalue.

The eigenvalues define how the corresponding eigenvectors scale when they are transformed by the matrix. That is, the eigenvalues represent how much the relative amplitudes of the acoustic field at the control points will scale up once the indirect contributions to the amplitude at each control point caused by producing an assigned amplitude at the other control points is taken into account. Therefore, finding a large eigenvalue indicates a corresponding set of relative amplitudes and phases that make use of a large amount of constructive interference. An apparatus arranged to choose a set of relative amplitudes and phases with a corresponding eigenvalue which is relatively high, taking into account the relative values of all the eigenvalues of the matrix, therefore has an advantage over an apparatus that may choose a relatively low eigenvalue, as it makes more efficient use of the power output by the transducers.

Any suitable method of calculating the eigenvectors and eigenvalues of the matrix may be used; for example the CGEEV routine of the MAGMA GPU linear algebra library may be used. Any suitable method of calculating the initial amplitudes and phases that will produce the acoustic field may be used; for example the CGELS LAPACK routine of the MAGMA GPU linear algebra library may be used.

In some embodiments, the apparatus may be arranged to perform a regularisation step in which errors are introduced into the initial amplitude and phase output by the transducers.

The advantage of performing a regularisation step is that this can improve the power output efficiency of the array by increasing the average amplitude of the transducers so that more of them are on at a higher amplitude. For example, to avoid a situation where one transducer is on at 100% and all of the others are on at 0.1%, the regularisation step introduces some errors in return for the average amplitude of the transducers being raised to, say, 80%. In the embodiment shown in FIG. 2 the regularisation step is performed by the PC 74.

In some embodiments, the regularisation step may be a weighted Tikhonov regularisation. The advantage of using a weighted Tikhonov regularisation is that it has an easily specified matrix augmentation.

In some embodiments, the apparatus may be arranged to modulate the acoustic waves at a frequency between 0 Hz and half of the carrier frequency; in some embodiments the carrier frequency is 40 kHz. In some embodiments the acoustic waves may be modulated at a frequency between 0.1 Hz to 500 Hz, and in some cases between 200 Hz and 300 Hz.

Modulating the acoustic waves at a frequency between 0.1 Hz to 500 Hz gives rise to an advantage of increasing the suitability of the apparatus for use in haptic feedback applications, since tactile receptors in skin are most sensitive to changes in skin deformation at these frequencies.

The apparatus may comprise an object tracker and may be configured to define control points based on where the object intersects a modelled shape.

FIG. 3 shows a flow chart which schematically represents the method according to an embodiment of the invention, in which the method is for a haptic feedback application.

At step 30 a look-up function is calculated, which defines how the amplitude and phase of the acoustic waves vary spatially due to attenuation and propagation. The look-up function of the embodiment of the invention shown in FIG. 3 takes into account two sources of amplitude and phase variation. Firstly, attenuation of the amplitude of acoustic waves output by a transducer, which increases with distance from the transducer, and secondly, the changes in phase that occur as the acoustic waves propagate through space.

At step 32, a three-dimensional virtual shape is defined in the volume to be occupied by the acoustic field. The three-dimensional shape may be defined by a user or defined by an automated process.

At step 34, the position of a hand within the volume to be occupied by the acoustic field is tracked. The hand tracking may be performed by a known hand tracker such as a Leap Motion® Controller produced by Leap Motion Inc, which has a range of 100 cm and a field of view of 140 degrees. In the embodiment shown in FIG. 3, tracking data is captured at 60 fps, although in some embodiments, tracking data may be captured at other speeds. Step 34 additionally comprises determining the positions of any points at which the hand is intersecting the virtual shape.

At step 36, control points are defined. In the embodiment shown in FIG. 3, the positions of the control points are chosen such that they define at least one part of the three-dimensional virtual shape; for example, the control points may lie or on or adjacent to the edges of the virtual three-dimensional shape. The control points are defined at parts of the virtual three-dimensional shape which are intersected by a hand.

In some embodiments, step 32 may be omitted and the control points may be defined in response to measurements of a user's hand. In embodiments in which step 32 is omitted, the control points may be positioned on the fingertips or palm of a users hand, for example, in applications such as projecting Braille onto a user's hand

In the embodiment shown in FIG. 3, the control points are divided into two groups. The first group of control points are positioned on an edge of the virtual three dimensional shape and the second group of control points are positioned adjacent to the control points of the first group, outside of the volume occupied by the three dimensional shape; for example, by creating a bounding box around the hand and then slightly enlarging it to include nearby control points. In the embodiment shown in FIG. 3, the three-dimensional shape is defined by control points positioned at an edge of the shape, however in some embodiments, the three dimensional shape may be defined by additionally or alternatively having control points positioned within the volume of the shape.

At step 38 amplitudes are assigned to the control points. The first group of control points are assigned relatively high amplitudes and the second group of control points are assigned relatively low amplitudes, in order to create a gradient at the edge of the three-dimensional virtual shape.

At step 40 an acoustic field is modelled for each control point. Modelling the acoustic field at a control point comprises modelling the acoustic field produced by a virtual transducer directly below the control point in the plane of the real transducer array, the initial amplitude and phase of the virtual transducer being modelled such that the modelled acoustic field has the assigned amplitude at the control point. This calculation is done using the look-up function that was calculated in step 30. Step 40 comprises modelling the acoustic field in this way separately for each control point.

At step 42, a matrix is computed containing elements which represent, for each of the control points, the effect that producing the modeled acoustic field of step 40 having the assigned amplitude of step 38 with a particular phase at the control point has on the consequential amplitude and phase of the modeled acoustic field at the other control points. In the embodiment shown in FIG. 3, the matrix computed at step 42 is an N×N matrix where N equals the number of control points, although other suitable forms of matrix will be apparent.

At step 44, eigenvectors of the matrix are determined. In the embodiment shown in FIG. 3 step 44 comprises determining right eigenvectors of the matrix, each eigenvector representing a set of phases and relative amplitudes of the modeled acoustic field at the control points.

The embodiment shown in FIG. 3 additionally includes step 46, which comprises determining eigenvalues of the matrix. In some embodiments, determining eigenvectors and eigenvalues of the matrix may comprise a single step in the method.

At step 48 a set of relative phases and amplitudes is selected. In the embodiment shown in FIG. 3 the set of relative phases and amplitudes is selected by selecting an eigenvector with a corresponding eigenvalue which is relatively high, taking into account the relative values of all the eigenvalues of the matrix. Preferably, the eigenvector with the highest corresponding eigenvalue is selected.

At step 50, the initial phases and amplitudes to be output by the individual transducers of the array of transducers are calculated, such that the phases and amplitudes of the resultant acoustic field at the control points correspond to the phases and relative amplitudes of the selected set. In the embodiment shown in FIG. 3, the calculation of step 50 is performed using the look-up table previously calculated in step 30. In the embodiment shown in FIG. 3, the array of transducers comprises 64 transducers that are positioned in a single plane. However in alternative embodiments, different numbers and arrangements of transducers could be used to form the transducer array.

At step 52, a regularisation step is performed in order to ensure that the acoustic waves output by the transducers do not exceed the power limitations of the transducers. The regularisation step is a weighted Tikhonov regularisation in which errors are introduced into the initial amplitude and phase output by the transducers, such that the transducers do not exceed the power limitations of the array, and the total power availability of the array is used more efficiently than if the method was performed without a regularisation step.

At step 52, gain is also introduced to normalise the power output of the array, causing the transducer with the highest calculated initial amplitude to operate at substantially full power, and scaling up the power output by the other transducers of the array such that the relative values of the amplitudes are not changed by introducing gain. The values of the relative amplitudes may be slightly changed during step 52 due to the errors introduced during the regularisation step. Therefore the initial amplitudes and phases that are used in step 54 are the adjusted values of the initial amplitudes and phases of step 50, taking into account any adjustment to the values of the initial amplitudes and phases provided during step 52.

At step 54 the transducers of the transducer array are operated such that the transducer array outputs one or more acoustic waves having the adjusted initial amplitudes and phases that were calculated in step 52. In the embodiment shown in FIG. 3, the transducer array is an ultrasound transducer array, and outputs acoustic waves that are modulated at a frequency between 200 Hz and 300 Hz.

FIG. 4 illustrates an apparatus 60 arranged to perform the method described with reference to FIG. 3. Parts of the apparatus which are equivalent to parts of the apparatus shown in FIG. 2 are numbered with like reference numerals.

The apparatus 60 comprises an array of transducers 68, driver boards 62 which comprise data processors 64 and amplifiers 66, a PC 75 and an Ethernet controller 76.

The apparatus further comprises a hand tracker 70. The hand tracker 70 may be, for example a Leap Motion® Controller. The hand tracker 70 is configured to detect the position of a user's hand 72 in the acoustic field.

In the embodiment shown in FIG. 4, the PC 74 is configured to receive data measured by the hand tracker, process the hand tracker data, and to send the processed data to the driver boards 62 via an Ethernet controller 76.

A three-dimensional virtual shape 78 is defined in a space in which the acoustic field may be produced. The hand tracker 70 is configured to detect when the hand 72 interacts with the virtual shape 78. The transducer array 68 is then operated to produce an acoustic field having relatively high amplitude at points of intersection 80, 82 between the hand 72 and the virtual shape 78 according to the method of the embodiment shown in FIG. 3.

In the embodiment shown in FIG. 4, the transducer array 68 is an ultrasound transducer array and the individual transducers are configured to output ultrasound waves that are modulated at a frequency between 200 Hz and 300 Hz.

The use of an object tracker, such as a hand tracker, provides an advantage of enabling positions of control points to be updated in real time in response to the position of, say, a user's hand which may be moving.

Embodiments of the invention may result in a faster and more predictable control point solution time in comparison with known methods, which in turn means that a higher number of control points can be supported, and may enable real-time updating of the control points. A faster and more predictable solution time also means that an acoustic field of larger volume can be controlled in comparison to known methods

As will be apparent from the example described with reference to FIG. 3, embodiments of the invention may be used to provide haptic feedback. In embodiments of the invention, the term “haptic feedback” is used to mean providing tactile sensations as feedback. Haptic feedback has many applications. One example of a possible application of haptic feedback is to provide feedback within systems that may be controlled with gestures, such as computers, mobile devices or interfaces for operating controls in a car. Another application of haptic feedback is in gaming or virtual reality simulations, such as medical simulations that could be used for training for surgery. Another application of haptic feedback is in three dimensional CAD in which a user may be able to undertake three dimensional modelling in mid-air with the help of haptic feedback. Haptic feedback may also be used to provide cues to visually impaired people, for example creating Braille that is projected onto a user's hand. Another application of haptic feedback is to provide feedback for touchless buttons, indicating when such buttons have been pressed. Touchless buttons may have applications in, for example public interfaces such as ATMs for security and hygiene reasons. A further possible application for haptic feedback is in research in which it would be possible to use haptic feedback to represent microscopic objects and surfaces, to enable users to feel objects that are being researched at a microscopic scale.

Embodiments of the invention may be used for levitation of objects. For example it is sometimes advantageous to be able to experiment on samples of drugs without touching them, to avoid contamination. If the transducers are operated continuously without change, the resultant acoustic wave will have a generally constant configuration. Thus, a small object may be held within a pocket defined by a low amplitude control point that is surrounded horizontally and located vertically above high amplitude control points. A plurality of such pockets may be defined. The control points may be dynamically reassigned to independently move the small objects in three-dimensional space. Another application of using an acoustic field for levitation is in data visualisation in which a large number of small objects could be levitated in three dimensional space to represent a large data set, which would enable the data to be viewed from all angles. An advantage of the invention over known systems for levitation of small objects is that a reflector surface is not required. In some embodiments the thickness of the object may be less than one wavelength of a sound wave of the acoustic field and the width of the object may be greater than one wavelength.

Embodiments of the invention may be used in manufacturing. For example, the algorithm could be used to create targeted air flow which could be targeted at specific areas on a production line to dry surfaces quickly, speeding up manufacturing time.

Embodiments of the invention may be applied to non-destructive testing.

Although the invention has been described above with reference to one or more preferred embodiments, it will be appreciated that various changes or modifications may be made without departing from the scope of the invention as defined in the appended claims. The word “comprising” can mean “including” or “consisting of” and therefore does not exclude the presence of elements or steps other than those listed in any claim or the specification as a whole. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage. 

1-20. (canceled)
 21. A method comprising: defining a three-dimensional virtual shape in a volume occupied by an acoustic field by: i) producing the acoustic field from a transducer array having known relative positions and orientations; ii) defining a plurality of control points wherein each of the plurality of control points have a known spatial relationship relative to the transducer array; iii) assigning an amplitude to each of the plurality of control points; iv) computing a matrix containing elements which represent, for each of the plurality of control points, the effect that producing a modeled acoustic field having the assigned amplitude with a particular phase at that control point has on the consequential amplitude and phase of the modeled acoustic field at the other control points; v) calculating a plurality of eigenvectors of the matrix, each of the plurality of eigenvectors representing a set of relative phases and relative amplitudes of the modeled acoustic field at each of the plurality of control points; and vi) selecting one of the set of phases and relative amplitudes of the modeled acoustic field and operating the transducer array to cause at least one transducer to output an acoustic wave having an initial amplitude and phase such that the phases and amplitudes of the resultant acoustic field at the control points correspond to the phases and relative amplitudes of the selected set of phases and relative amplitudes of the modeled acoustic field.
 22. The method as in claim 21, wherein a user defines the three-dimensional virtual shape.
 23. The method as in claim 21, wherein an automated process defines the three-dimensional virtual shape.
 24. The method of claim 21 wherein each of the plurality of eigenvectors represents scaling factors and comprise a first set of the plurality of eigenvectors and a second set of the plurality of eigenvectors, wherein the first set of the plurality of eigenvectors represent relatively high scaling factors when compared with the second set of the plurality of eigenvectors, wherein the second set of the of the plurality of eigenvectors represent relatively low scaling factors when compared with the first set of the plurality of eigenvectors, and further comprising selecting a set of phases and relative amplitudes with an eigenvalue corresponding to the first set of the plurality of eigenvectors.
 25. The method of claim 21, wherein the effect of producing the assigned amplitude at one of the control points based on the amplitude and phases at each of the other control points is computed using a look-up function which defines how the amplitude and phase of the acoustic waves varies spatially due to attenuation and propagation.
 26. The method of claim 21 further comprising; a regularization step in which errors are introduced into an initial amplitude and phase output.
 27. The method of claim 26 wherein the regularization step uses a weighted Tikhonov regularization.
 28. The method of claim 21, wherein the power output by the transducer array is scaled such that the transducer outputting the highest of the initial amplitudes operates at substantially full power.
 29. The method of claim 21, wherein the acoustic waves comprise ultrasound waves.
 30. The method of claim 21, wherein the acoustic waves are modulated at a frequency between 0.1 Hz to 500 Hz.
 31. The method of claim 21, wherein the plurality of control points comprise a first group of control points and a second group of control points, wherein the acoustic field has a relatively high amplitude relative to the amplitude of the acoustic field at the second group of control points, wherein the acoustic field has a relatively low amplitude relative to the amplitude of the acoustic field at the first group of control points, and wherein the first group of control points are adjacent to the second group of control points so that a gradient in amplitude of the acoustic field is produced.
 32. The method of claim 29, wherein the plurality of control points comprise a group of at least one low amplitude control points may be supported by at least one high amplitude control point to define a pocket that can hold an object at the group of at least one low amplitude control points.
 33. The method of claim 29, wherein the positions of at least one of the control points are chosen to define parts of the virtual three-dimensional shape within the volume to be occupied by the acoustic field.
 34. The method of claim 31, wherein the at least one of the control points are positioned in the region of points where an object intersects the virtual shape.
 35. A method comprising: selecting a plurality of control points to define at least one part of a three-dimensional virtual shape in a volume occupied by an acoustic field by: i) producing the acoustic field from a transducer array having known relative positions and orientations; ii) defining the plurality of control points wherein each of the plurality of control points have a known spatial relationship relative to the transducer array; iii) assigning an amplitude to each of the plurality of control points; iv) computing a matrix containing elements which represent, for each of the plurality of control points, the effect that producing a modeled acoustic field having the assigned amplitude with a particular phase at that control point has on the consequential amplitude and phase of the modeled acoustic field at the other control points; v) calculating a plurality of eigenvectors of the matrix, each of the plurality of eigenvectors representing a set of relative phases and relative amplitudes of the modeled acoustic field at each of the plurality of control points; and vi) selecting one of the set of phases and relative amplitudes of the modeled acoustic field and operating the transducer array to cause at least one transducer to output an acoustic wave having an initial amplitude and phase such that the phases and amplitudes of the resultant acoustic field at the control points correspond to the phases and relative amplitudes of the selected set of phases and relative amplitudes of the modeled acoustic field.
 36. The method of claim 35, wherein the plurality of control points lie on an edge of the three-dimensional virtual shape.
 37. The method of claim 35, wherein the plurality of control points lie adjacent to an edge of the three-dimensional virtual shape.
 38. The method of claim 35, wherein the plurality of control points lie adjacent to an edge of the three-dimensional virtual shape.
 39. The method of claim 35, wherein the plurality of control points are defined at parts of the three-dimensional virtual shape when the plurality of control points are intersected by a hand.
 40. The method of claim 35 wherein each of the plurality of eigenvectors represents scaling factors and comprise a first set of the plurality of eigenvectors and a second set of the plurality of eigenvectors; wherein the first set of the plurality of eigenvectors represent relatively high scaling factors when compared with the second set of the plurality of eigenvectors; wherein the second set of the of the plurality of eigenvectors represent relatively low scaling factors when compared with the first set of the plurality of eigenvectors; and further comprising selecting a set of phases and relative amplitudes with an eigenvalue corresponding to the first set of the plurality of eigenvectors.
 41. The method of claim 35, wherein the effect of producing the assigned amplitude at one of the control points based on the amplitude and phases at each of the other control points is computed using a look-up function which defines how the amplitude and phase of the acoustic waves varies spatially due to attenuation and propagation.
 42. The method of claim 35, further comprising: a regularization step in which errors are introduced into an initial amplitude and phase output.
 43. The method of claim 42, wherein the regularization step uses a weighted Tikhonov regularization.
 44. The method of claim 35, wherein the power output by the transducer array is scaled such that the transducer outputting the highest of the initial amplitudes operates at substantially full power.
 45. The method of claim 35, wherein the acoustic waves comprise ultrasound waves.
 46. The method of claim 35, wherein the acoustic waves are modulated at a frequency between 0.1 Hz to 500 Hz.
 47. The method of claim 35, wherein the plurality of control points comprise a first group of control points and a second group of control points, wherein the acoustic field has a relatively high amplitude relative to the amplitude of the acoustic field at the second group of control points, wherein the acoustic field has a relatively low amplitude relative to the amplitude of the acoustic field at the first group of control points, and wherein the first group of control points are adjacent to the second group of control points so that a gradient in amplitude of the acoustic field is produced.
 48. The method of claim 35, wherein the plurality of control points comprise a group of at least one low amplitude control points may be supported by at least one high amplitude control point to define a pocket that can hold an object at the group of at least one low amplitude control points.
 49. The method of claim 35, wherein the positions of at least one of the control points are chosen to define parts of the virtual three-dimensional shape within the volume to be occupied by the acoustic field.
 50. The method of claim 35, wherein the at least one of the control points are positioned in the region of points where an object intersects the virtual shape. 